1/24 




2/24 



N1 



3 



DISPLAY 
16 




18 



USER INPUT 
MECHANISM 
20 




PROTECTION SCHEME 
SOFTWARE 40 



PROTECTION SCHEME 
DATA 42 



VOLATILE 
MEMORY 
14 



NETWORK l/F 22 



L1-2 

J 

1.1-3 

_J 

".L1-4 



30 



nn 

28 



FIG. 2 



3/24 



-- 



PROTECTION 

SCHEME 

DATA 

42 



PRIMARY 

PARENT 

DATA 



FIRST 
BACKUP 
PARENT 
DATA 

SECOND 
BACKUP 
PARENT 
DATA 



CHILD 
LIST 

324 



NODE 
POSITION 
TABLE 
326 



CURRENT NODE ID 



CURRENT TREE POSITION 



NODE ID 



ASSOCIATED CURRENT NODE 
TREE POSITION 



CAPACITY TO ROOT 



NODE ID 



ASSOCIATED CURRENT NODE 
TREE POSITION 



CAPACITY TO ROOT 



NODE ID 



ASSOCIATED CURRENT NODE 
TREE POSITION 



CAPACITY TO ROOT 



CHILD 1 NODE ID 



CHILD 2 NODE ID 



CHILD N NODE ID 



NODE ID 



CURRENT TREE POSITION 



NODE ID 



CURRENT TREE POSITION 



NODE ID 



CURRENT TREE POSITION 



FIG. 3 



400 



S411 




FIG.4A 



ACCEPT SENDER AS 
BACKUP PARENT 
SORTED BY 
PROTECTION CA PACITY 

I 



GENERATE AND SEND 
INVITATION MESSAGE TO EACH 
NEIGHBOR EXCEPT SENDER 



FOR EACH ACKING NEIGHBOR: 
(1) ADD NEIGHBOR TO CHILD 
LIST 

•1(2) REMOVE NEIGHBOR AS 
BACKUP PARENT IF NEC'Y 

I 



5/24 



S430 




GENERATE AND SEND 
INVITATION TO REQUESTER 



S432 

<p ± . 

IF ACK RECEIVED: 

(1) ADD REQUESTER TO CHILD 
LIST 

(2) REMOVE REQUESTER 
FROM BACKUP PARENT 
RECORDS IF NECESSARY 



S440 




UPDATE TREE POSITION OF 
BROADCASTING NODE IN 
NODE POSITION TABLE 




FIG.4C 



6/24 




C:9 



FIG.5A 




FIG.5B 



7/24 




FIG.5D 



8/24 




FIG.5F 



9/24 




FIG.5H 



10/24 




FIG. 5J 



11/24 



.1 o - B 



< 



CM CO in CD 



t- CM CO ^ LO CD 



12/24 



"o 2 $> x 



O -O TO 
° P 



till 



1 ©| 



o Q 



O 

S 



■ cnj co lo co 



- CM CO "3- LO CD 



13/24 



•fl 



1 § 5 | 

o o a. 



03 2 



«= ° 3 
^ g O 
CO CD 



" o a. 



V 

d 



^- n co Tt m t 



■ CM CO ID CD 



14/24 



u 



parent node information 


| second backup parent node 


capacity 
to root 














associated 
current 

node tree 
position 














CD 

c 














| first backup parent node 


capacity 
to root 


CO 


LO 




CD 






associated 
current 

node tree 
position 


| 1.3.1 | 






1.1.2 I 






CD 


z 


z 


1 


z 






parent node 


capacity 
to root 


CM 


o 




r»- 


00 




associated 
current 

node tree 
position 




CM 




co 




CM 
CO 


CD 


CO 

z 


co 
Z 




N3 | 


co 
z 


z 


current 

tree 
position 














cur- 
rent 
node 
ID 


z 


2 


CO 

z 


z 


Nb 


CD 

Z 



t- cm co ^ in co 



o 



current children 


















| N5 












I N4 












N2 












z 


<© 
z 






CD 


Z 


i N2 


CO 

z 


Z 


N5 


I 9IM 



t- CM CO Tj- LO CO 



15/24 



2?^ 
1 "° s 

I CO O 
' °- ^ 
: cd O 



- .co .b .2 



o o R 



) 00 



6 



t- CM CO Lfi CD 



16/24 



n 
I 



to 

O 
to 



t- CM CO ^ LD CD 



t- CM 00 ^ LO CO 



17/24 



3?^ 
o o 
co o 



O 

5 



CM CO ^ LO CO 



CM CO LO CO 



18/24 



* c ® c 

8 s-ga 

CD C 



in cJd 



w 

5 



■CM CO ^ LO 



CNJ CO LO CD 



19/24 



o o 

CO o 



o o 
cc o 



3 r © S 

cc 



31: 



■ + + 



t- cm co in to 



^- CM CO t W CD 



20/24 



o o 
cc o 



t- cm co 



1-9 

O 

5 



i- (N CO IT) CD 



21/24 




FIG.7B 



22/24 



— -p= CD : 

§■■1 £~ 
$ ° o 



45 



5 u 

fl; 

a 
P 

y, 



21 



ill 



t- CNJ CO ^* 



■ CM CO LD CD 



23/24 




24/24 



o § 



Iili 
I 111 



o t o 

% 3 I & 



■ CM CO ^ m CD N 



• cvj n ^ in cd s 



